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ABSTRACT 



A brief historical survey indicates the type of general irreducibi- 
I ity criteria that are sufficient for irreducibi I ity over the rationale. 
Three general approaches to the problem are then examined in turn. 

The first of these involves an application of ideal theory for number 
fields, the second a construction of Newton polygons for which an 
appropriate multiplication theorem holds and the last a method for 
constructing non-Archimedean values on the field of fractions of the 
ring of polynomials over the rationale from which irreducibi I ity 
criteria can be deduced. 

The conclusion summarizes the nature of these attempts. 
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I. INTRODUCTION 



1 . 1 BACKGROUND 

A polynomial is said to be reducible over the rationale if it is 
expressible as a product of polynomials over the rationale of positive 
degree. Otherwise it is said to be irreducible. 

Kronecker [9] has shown that it is always possible, in a finite 
number of steps, to decompose a polynomial into a product of irreduci- 
ble polynomials. However the calculations required by his method, 
even when a computer is used, are excessive in general [10]. 

The actual decomposition of a polynomial is frequently not as 
important as simply knowing whether a given polynomial is irreducible 
or not. The mathematical literature contains a large number of 
irreducibility criteria designed to answer this question. Unfortunately 
no single criteria applies to all classes of polynomials. 

The most recent survey of the question is given by Dorwart [4] in 
1935 who summarizes the results of a number of writers on the subject. 

He divides the irreducibility criteria into three classes: (i) those 
depending on the divisibility properties of the coefficients, (ii) 
those depending on the comparative size of the coefficients and (Hi) 
those depending on arithmetical properties of the values of the poly- 
nomial for integral arguments. 

This thesis will expand and extend the criteria of the first type. 

1.2 BRIEF HISTORICAL SURVEY 

The earliest irreducibility criterion is a theorem due to 
SchOnemann [18]. 



9 




% 



1.2.1 ThzoAm (Schdnemann, 1S46) 



Let f(x) = <j)''^(x) + ptj^(x) 

where: 

dJ <}>(x) is an irreducible polynomial modulo p and of degree n 
(iij degip < mn 

{iiij i|;(x) ^ 0 (modd p, <{>(x)), 
then f(x) is irreducible. 

The next and probably best known i rreduc i b i I ity criterion is 
due to Eisenstein [6]. 

1 . 2.2 Thzofim (E^end-te^n, IS 50) 

Let f(x)=x +a,x +. . .+a 

1 n 

where: 

dJ a. E 0 (mod p) ( i = 1 , 2, . . . , n ) 
diJ a to (mod p^) 
then f(x) is irreducible. 

Eisenstein 's Theorem is a particular case of Schilnemann ' s Theorem 
for (|)(x) 5 X and \l>(x) = (f(x) - x^)/p. 

The Schflnemann-Eisenstein Theorem was generalized by Kiln i gsberger 
[8] and Netto [16]. 

1 . 2.3 TheoAem (KdnigsbeAgcA, 1S95] 

Let f(x) =x^ + a,x'^ ' + . . . + a 

1 n 

where: 

d) a. = ^ 5 . (i = 1, 2, . . . , n-1) and e is an integer 

relatively prime to n. 

di) a = p^b where (b ,p) = 1 
then f(x) is irreducible. 

Setting e = 1 we obtain Eisenstein's Theorem. 
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1.2.4 Thto^m {MeJXo, 1897) 



where 


Let f(x) = 


n , n-1 . 

X + a^x + . . 


. + a 

n 


(i) 


a . = pb . 
1 ^ 1 


( i = 1 , 2, . . . 


, s-1) 


(ii) 


2. 

a . = p b . 

1 ^ 1 


( i = s, s+1 , . . 


. , n ) 


(Hi) 


b ^0 (mod 
n ' 


P) 




(iv) 


n > 2s , 






then 


f(x) has no 


factors of degree 


less than 



1.2.5 CofioZJicuitj I If n = 2s+2, then f(x) can have only two 
irreducible factors each of degree s+1. 

1.2.6 CofiottoAij 71 If n = 2s+1 then f(x) is irreducible. 

Later KiJnigsberger 's Theorem was generalized by Bauer [2] and 
Perron [17]. 

1.2.7 Tk<Lofim (BaueA, 1905] 

Let f(x) =x*^ + a,x^ ^ + . . . + a 

1 n 

where for s rational primes p^, . . . , p^: 
s 

(i) n = > (nj,n.) = 1 (l:li<j 4 s) 

•k=1 ' J 

(ii) a. = 1 fp. ^ ^ b. where e. e I* and (e, ,n.) = 1 

I ^k I k '■ k k'^ 

k=1 

HU) (b .rTp.) = I, 

k=1 

then f(x) is irreducible. 

1.2.8 ThzoAm {PoAAon, 1905] 

Let p^, p^, . . . , p^ be rational primes. Then the polynomial 



s 

f(x) = + TTP|^ 



k=l 




n-2 




k=l k=i 




n 



where : 



(i) a.eZ (i=l,2,...,n) 



Hi) (a ,p.) = 1 ( k = 1 , 2 , . . . , s ) 
n k 

(n^e^^e^^ • • • ~ > 

is irreducible. 

Bauer also generalized SchOnemann 's Theorem [3]. 

1.2.9 ThzoKm (BaaeA., J905) 

Let f(x) = ({("^(x) + p^i|^(x) 
where : 

CiJ 4>(x) is irreducible modulo p and of degree n 
(iij (ot,3) = 1 
{iiij deg4> < an 

{ivj i()(x) ^ 0 (modd p, <})(x)) ^ 
then f(x) is irreducible. 

The following three sections examine the methods developed by 
Perron, Dumas and MacLane. 
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IDEAL THEORY AND I RREDUC I B I L I TY OVER THE RATIONALS 



2.1 INTRODUCTION 

In a finite extension Q.[C] of Q. a rational prime ideal 
(p),will factor as a product of prime ideals *j fp . . The 
way (p) factors may yield some information on the degree of 
Q,[ C ] over Q,. 

Dedekind [17] p. 449, proved the i r red uc i b i I i ty of the 

p^^ eyelotomio polynomial (x^-l)/(x-1) by showing that the 

rational prime ideal (p) in the field Q.[C]» where C is a p^*^ 

s i" 

root of unity, was the p-1 power of a prime ideal which 
implies that [Q.[C]>Q,] ^ Hence (x^-1)/(x-l) is 

i r red uc i b I e . 

0. Perron general ized this approach and then appi ied 
ideal theory to several i r red uc i b i I i ty criteria. His method 
makes use of two well-known propositions [11] p. 63. 

2.1.1 Vfiopoi-it-Lon I A rational prime number can have at 
most n factors in an extension Q.[C] of degree n over Q,. 

2.1.2 PfLopo^-iti-On II A rational prime number can be the 
*t* h 

e power of an ideal in an extension Q.[C] of degree n over 
Q. on I y if e | n . 

2.2 APPLICATION OF PERRON’S METHOD TO EISENSTEIN’S CRITERIA 
2.2.1 The.oAem lEi,6en6tei,n} 

Let f(x) = x^ + pa^x^ '+...+ pa^ 
where a.eZ and (p,a ) = 1. Then f(x) is irreducible. 
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Proof. Let Q.[C] be an extension of (2. where f(Q) = 0. 

Then 

/ . ^ n 1 . ^n-2 . , . 

(1) ^ = -p(a,c + t . . . + a ) 

12 n 

Let (c,p) be the god of ^ and p in Q.[C]> Then (?;,p) f 1. 

For suppose this were the case. Then there wou i d exist ideals 
S and j such that SC TP “ 1 which i mp I i es 

(2) ($C + TP)" = 1 

Now p divides each term in the expansion of (2) since by (1) 
pIc'^, thus p|l which is a contradiction. 

Reducing (1) still further we obtain 

(3) c"/p = - t . . . + a^_^) - a^ 

But (3) implies ^^/p is relatively prime to (c,p). For 
suppose not, then there exists an n 1 such that nl^*^/p, 
n|^ and n|p. (3) then implies that n|a^. Hence n|(a^,p) 
which is a contradiction since (a^,p) = 1. 

We also have (c,p)'^|c'^ which implies that (^,p)'^|p. 

Since we have that (i;,p)^ divides the right-hand-side of (1), 
if (c,p)*^ does not divide p then some positive power of (c,p) 
would divide (a,c^^ ^ + a^C^^ ^ + . • . + a ) and thus (c>p) 

1 2 n v^»r/ 

would divide this expression aiso. But (C,p) divides every 
term up to the last a^ which implies that (^,p)|a^ but 
(a ,p) = 1 and so we have a contradiction. 

Now (c,p)*^ = (c'^,p'^) and pj^*^ (from (1)) hence p|(c,p)'^. 
Therefore p = (^,p)'^. By propositions I and I I we then have 
[Q.[C]»Q.] = n and so f(x) is irreducible. 
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2.3 APPLICATION TO A THEOREM OF KONIGSBERGER 

2.3.1 TkeoAem ( Kdn-cg^ beAgcA) 

Let f(x) = + a . x^ ^ + . . . + a 

1 n 

where: 



... [ I e/n ] + 1 . 

a . = p ■' b . 

1 I 



(i = l, 2 , . . . , n-1) 

e a positive integer relatively prime to n. 



dij = P t)^, (P»b^) = 1, 

then f(x).is irreducible. 

Proof. Let Q. C be an extension of Q. where f(?) = 0. 
Then, as in the previous theorem, we have that p [ and 
^ and p have a common ideal factor p ^ 1. Let 



p be the highest power of p that divides p and 

^ . Then 

a([ie/n]+l)+b(n-i 



p^ the highest power of p that divides Then p^^ 



is the highest power of p that divides C and p 
divides a. (i=l,2,. . .,n-l). p divides a^ exactly by the 

hy pothes i s . 

Claim: ae = bn. Suppose bn>ae. Then for (i=l,2,. . .,n-l) 

a([ie/n] + l) + b ( n- i ) > a(ie/n) t (ae/n)(n-i) = ae 
Since c is a root of f(x) we have 



( 1 ) 



^n , e/n tl n-1 , . ©k a 

C+p b,? +...+pb=0 

^ 1 ^ n 



but p^® divides the last term of (1) exactly while a higher 
power of p divides the remaining terms which is a contradiction. 
Thus bn^ae. Now suppose that bn<ae, then for (i=l,2,. . .,n-l) 

a ( [ i e/n ] + 1 ) + b ( n- i ) > a ( i e/ n ) + b ( n- i ) 



> bn(i/n)+b(n-i) 




s 




and divides the first term of (1) exactly while a higher 

power of p divides the remaining terms. Again a contradiction. 
Hence bn = ae. 

Since (e,n) = 1 we have that a = a’n and b = b’e 
a*ne= b'ne 
a ' = b ' 

so we can write a = rn and b = rn where reZ^. Since p is 
p n 

divisible by p we have by Proposition I that [Q.[C],!2.] i fn 
but i n r=l and [<2.[C]*Q.] = n. Thus f(x) is 

irreducible. 

I 



2.4 PERRON'S GENERALIZATION 



2.4.1 TheoAem 
Let p p p^, 

po ! y nom i a 1 

f(x) = 

+ . 



( PzAAon) 



. , p^ be rational primes. 



k=l ' 

^ 2e,/n+l n-2 



k= 1 ^ 



a^x 



( n- 1 ) e , /n + 1 



• • + TIPix ' '''k' 

k=1 

"PTPk^^^ a, 

k=l ' 



a , X 
n- 1 



Then the 



where; 

(ij a.cZ (i=1,2,. . .,n) 

(Ui (a^,p^) = 1 (k=1,2,. . .,s) 

{itij (n,e^,e^,. . .,e^) = 1, 

i s i rreduc i b I e . 
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Proof. Let !2.[i;] be an extension of Q, where f(c) = 0. 
Then as in the previous theorems there is a nontrivial 



prime ideal factor p. of c and p.. Let a. be the highest 

J J J 

power of p. that divides p. and b. the highest power of 
J J J 

Pj that divides Q. Then as in the previous theorem we 

have a.e.=b.n. If we let d.=(n,e.) then there is a natural 
J J J J J 

number r. such that a.=r.(n/d.) and b.=r.(n/d.). Therefore 
J J J J J J J 

for (j=l,2,. . .,s) we have that 



( 1 ) 



p^. is exactly divisible by 



Now (1) holds for each prime ideal factor of p. in <2.[c] 

J 

hence 



"j ° tTPj„'‘jl< n/d. 






where the product extends over al I 
in a[C]. 



prime factors Pj of p^. 



Therefore by Proposition JJ n/d. divides [Q.[C],!2] 

J 

for (j=l,2,. . .,s). But by hypothesis (d^,d 2 ,- • • /d^)=l 

hence n ] [ <2.[' c ] , Q.] = n which implies that [Q.[ C ] , !2.] = n and 
f(x) is irreducible. 

B 
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NEWTON POLYGONS 



3.1 INTRODUCTION 

A polygon is associated with each polynomial f(x) for 
which a multiplication theorem holds. The polygon may yield 
i r red uc i b i I i ty criteria. Before introducing Newton polygons 
we will introduce the p-adic representation of the nationals 
where p is an arbitrary rational prime. 

3.2 REPRESENTATIONS IN THE DOMAIN OF P 

3.2.1 Ve.^^n^t^o n Let p be an arbitrary but fixed rational 
+ 

prime. If ueZ then u may be written 



( 1 ) 



u = 



3 q + a^p + 



+ a p 
n 



The right-hand-side of (1) is called a representation of u in 
the domain of p. 

The representation (1) is not unique for u may also be 
written u = (a^+p) + (a^-l)p + . . . + a^p"^. 

3.2.2 V 0. n If in ( 1 ) , O^a . ^p -1 for (i = l,2,...,n) 

then (1) is called a reduced representation of u in the 
domain of p. 

A representation, reduced or not, will sometimes be 
denoted 



aQ,a ^a^. 



a 

n 



( p ) 



1 8 



u 



3.2.3 ?Aopo6ZtZon The reduced representation of an integer 
ueZ^ is unique. 

Proof. Suppose u = • • * ®rn ~ ‘ ‘ ^n 

Both rep resentat i on s of u may be extended to a sequence by 
adjoining a countable number of zeros. Then uHa^Eb^ (mod p) 
and since 04 aQ<p and 04 bQ<p, aQ=pQ. Now make the inductive 
assumption that a.=b. for i ^n . Then 



u- V a.p Ha , , Hb . . (mod p ) 
.Z-.- I ntl n+1 ^ 

I =0 



which implies a ,.=b ,, 

n+1 n+1 



3.2.4 V2.{i-Ln-Lt-io n Generalizing (1) the class of representations 

4 

with respect to a rational prime p is defined to be the set: 



{A=^ a.p' I meZ, a.eZ} 



I =m 



3.2.5 Ve^-in^i-ion If m^O in Definition 3.2.4, then 



/\ • • • d • • • 

0 1 n 



(p) 



is said to be an 'integer -in the doma-in of p. 

Arithmetic operations may be performed on representations 
in a natural way. If 



A = Z a.p 



I =m 



and 



B = Z b. 



I =n 



are two representations, then 
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00 



A±B 



and 



AB = 



i = m i n ^ m , 

I ( Ivk 

i =m+n V j + k= i 



The quotient A/B is defined to be the representation C such 
that A = BC. The representation C can be found by solving 
the following sequence of congruences: 



b b ' E 1 (mod p ^ ) 

n -n ^ 



(b +b ,,p)(b' +b' ,,p) = l (mod 
n n+r -n -n+r ^ 



(2) 



k k k "f" 1 

(b +b ,,p+...+b ^,p )(b' tb" ^,p+...+b" ,,p )= 1 (mod p ) 
n n+r n+k^ -n -n+r -n + k^ ^ 



The reduced representation of a rational number is always 
periodic [1] p.40. Thus the system of congruences (2) is 
finite if the bj^'s are choosen so that 04 b|^<p for 

oo 

(k=-n,-n+l,. . .) Setting B" = ^ bTp' we obtain BB =1 

i =- n 

and C=AB'. Note that the representations that result from 
these operations are not necessarily reduced even when A and 
B are. 

In practice an arbitrary rational u/v may be written 
u/v = ±p (r/s) where r,seZ and ( r , p ) = ( s , p ) = ( r , s) = 1 . 
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The representation for r and s are easily found since they 



a re i n tegers . 
be obtained by 
I u/v I = p r/s ) 



The rep resentat i on for the quotient can then 

03 

long division. If r/s = ^ a.p' then 

" ■ + k i =0 * 

= ^ a.p* . If u/v<0 then since 

i=0 

n - , 1 X k+K/ 1 V k+2^ 

0 = p +(p-l)p +(p-1)p + . . . 



u/v = 0-|u/v|={^ (p-l-a.)p 
\i = l ' 



i +k 



+ (l-aQ>p 



The following examples illustrate calculations with 
representations. 



3.2.6 ExampZQ.-6 Let p = 7, then 



(i) 2301 

+ 491 7 


= 5,6460 
= 3,22020 


(ii) 0 

-491 7 


= 7,66666 
=-3,22020 


7218 


= 1,20030 


-4917 


4,44646 


(iii)2]45 

-7062 


= 3,51600 
=-6,04620 






-4917 


4,44646 






(iv) 418 
xl 17 


= 5,3110 
=x5, 2200 






48906 


4,406 

3032 

3032 








4,04260 
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(v) For this example let p=5. To find the representation 
of 7/31 in the domain of 5 first find the representation of 
7 = 2,10 and 5 = 1,110 . then 



2,1 = 2,154 

2,22 

4244 

444 

3434 

333 

1044 
1 1 1 

4244 



1,11 

2,431^JT 



thus 7/31 = 2,431 in the domain of p=5. 

3.3 HENSEL'S LEMMA 

3.3.1 Ve^yCn'Lt'Lon Let P(x) be a polynomial of the form: 



( 1 ) 



where 



P(x) = Aqx" + A^x" ^ +...+ A 



n 



(p) 



P p +1 

^ %. + lP + . . . 

I I 



for ( i = 1 , 2 , . . . , n ) . Then P(x) is said to be a ’polynomial in 
the domain of p. 

Hensel has shown [7] p.78 how, in a finite number of 
steps, to determine if a polynomial in the domain of p is 
reducible or not. A special appi ication of this result is 
the following theorem., [7] section 4. 
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3.3.2 TheoAem [ H e.n.6 e.1 ’ 6 Lemma) 
Let P(x) = + A^x^”’ + . 



+ A 



(p) 



be a monic polynomial in the domain of p whose coefficients 
A. are integers in the domain of p. If there exists two 
polynomials f(x) and g(x) with rational integral coefficients 
such that ( f ( X ) , g ( X ) ) ^0 (mod p) and P(x) = f(x)g(x) (mod p) 
then P(x) is reducible in the domain of p. 



3.4 REPRESENTATIONS IN THE DOMAIN OF P 



1 /s 



Shortly we will be interested in representations with 



respect to powers of p^'^^ where p is a rational prime and 
s is a positive integer. A polynomial in the domain of p 



1 /s 



will have the form of Definition 3.3.1 with the exception that 

1 / s 

the coefficients' representations are in powers of p 
instead of powers of p. 

3.4.1 Lemma If A = a^ + a^p^'^^ + a 2 P^^^ + . . . 

where O^a .<p (i=0,1,2,. . .) then there exists a 



1 / s 

B = bQ + b,p'^^ + 
such that 



where 04 b.<p (i=0,1,2,. . .) 



AB = 1 



f 1 ^ 

(p ) 



Furthermore if A and B^O are two representations in the domain 
of then there exists a rep resentat i on C in the domain 



of p 



1 /s 



such that A=BC. 



Proof. Suppose Then the following system of con- 
gruences may be solved for b^, b^, . . . 

a^b^H 1 ( mod p ^ ) 
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(aQ + a^p^'^^) (bQ + b^p^'^^) =1 (mod p^'"^) 



^ i/sV -1 I A (k+l)/s. 

X ^ i P I i P I =1 (mod p ) 



If a^ = 0 then A = a pP^^ + a.p^P^^^'^^ + . . . 

0 o'^ r 

where a^ is the first nonzero integer in the representation 
of A and p is a positive integer. Then 

A p/s , , 1 /s , . 

A=p (aQ+a^p +...) 



By the above there exists a B' such that 



• R > = 



A'B 



(p 



Set B = p’P'^^B' and thus AB = pP^^A ' p-P'^^B ' = A'B' = 1 (p^'^^^ 



Now if A and BfO are two representations in the domain 

such 



of p^“^^ then there exists a B' in the domain of p^^^ 



that 

thus 

I 



BB' = 1 
C = AB' 



(p'^=) 

(p'^=) 
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3.4.2 Thzo^zm I f 





P(x) 


E 

X 

o 

< 

II 


t Aix”-' + . , 


. . A 

m 


(P 


and 


Q(x) 


c 

X 

o 

CO 

II 


+ B ^ ' + . . 


. . B 

n 


(P 



where the degP=m>n=degQ and the coefficients of P(x) and 
Q(x) are integers in the domain of then the greatest 

common divisor of P and Q, (P,Q) exists in the domain of 

n ^ 

P 

Proof. By Lemma 3.4.1 and the hypothesis, Aq^O^Bq, hence 
there exists a Cq in the domain of p^^^ such that Aq=BqCq. 

Then P ( x ) -Cqx"’“ "q ( x ) = R(x) (p^^^) 

is a polynomial of degree strictly less than n. 

Since this is the key step in the Euclidean Algorithm, 

1 / s 

the gcd exists in the domain of p 

■ 

3.4.3 CoxottaA.y Theorem 3.4.1 holds in the domain of p. 
Proof . Set s= 1 . 



3.5 THE NEWTON POLYGON OF A POLYNOMIAL 

3.5.1 Ve.^^n^t-ion Let P(x) = aQX^ t . . . t be a polynomia 

with rational coefficients. Then for a.4o, a. can be 
written a . = p ( r . / s . ) = p^A. where A. is the representation 
of Tj/Sj with respect to p. Since ( p , r . ) = (p , s . ) = ( r . , s . ) = 1 , 

A. is an integer with respect to p. Thus every polynomial 
P(x) e(l[x] can be wr i tten 



P(x) = E^^^gP^x^. 

P(x) is then in the domain of p. 



(p) 
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3.5.2 Ve.^'Cn-it-ion The Newton Polygon of a polynomial in 

the domain of p, P(x) = Y* A ^p'^x^is the lower convex hull of 
the ordered pairs (3, a), where ordered according to the 

3’s. The ordered pair (3, a) is called the representative point 
of the term A 

a3 

3.5.3 Example. 

99-26857 61-14 3 4 4 

Let P(x) = 2 X +5 ^2 x°+2^x'+2x°+5-2 x +2x^+2x +2x+2^ 

Then Figure 1 is the Newton polygon of P(x) for p=2. 
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G 





Let Figure 2 be the polygon of a polynomial P(x). Label 



the vertices from right to left Aq , A^, , . . , A^ and denote 



the i^^ side by A. By assigning the direction from 

right to left positive, the slope m. of the i^^ side A._^A. 
is determined. For example in Figure 2 the sides A^A 2 and 
A^A^ have slopes m^= -k 2 /l 2 ^rid m^= +k^/l^ respectively. 

By construction k. and I . are positive rational integers 
Let A.= (k.,l.). Then k.= X.r. and l.= A.s. where (r.,s.)=1. 

I II I II N| |/ 



I I I 



I I 1 



Thus m. = r./s.. If k. = 0 then set A.= l. and s. = l. 



I I 



I I 



Figure 2 



a 
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3.5.4 Tiizofitm 



Let 





P(x) = Z^3P“x® 


(P) 


and 


<?<x) = 


(P) 



be two polynomials in the domain of p of degrees m and n 
respectively. Then the polygon of the product of P(x) and 
Q(x) is obtained by adjoining the sides of the polygons of 
P(x) and Q(x) in the order of increasing slopes starting 
from the point fi=(m+n,p+T) where p and t are the exponents 
of p in the coefficients of x^ In P(x) and x"^ in Q(x) 
respect I ve I y . 



m+ n 



Proof. Let P(x)Q(x) = XI ^ 



m+ n- i 



3 



i=0 






(p) 



Then it is clear that the point belongs to the Newton 
polygon of PQ since the representation of the coefficient 
Cq of x^^"^ in the product has the form 



c^ = a^bQ = (A_pP)(B_p^) 



pm 



= A B p 
pm in 



Tir 

p+ T 



Now for an arbitrary rational *a' define the function 
where a = p“(r/s), (r , p )= (s , p )= (r , s ) = 1 . Then 



(p) 
(p ) 

V (a)=a 
P 



V 

P 



(c.) 



p' 




> Min {V (a.b.)} 

=j + k=i P J 



= V ( a ! b .’ ) 
P J k 



= V (a! )+V (b; ) = p '+T ' 

P J P k 
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i 





Thus the ordered pair cor respond i ng to ' lies 

above (m+n-j’-k',p'+T') = (m-j’,p') + (n-k’,x’). But since 
(m-j',p') lies on or above the polygon of P(x) and (n-k’,x') 
lies on or above the polygon of Q(x), the representative 
point corresponding to c-x^^"^ ' I ies on or above the polygon 

obtained in the theorem. 

It remains to show that if (m-j',p') and (n-k',xM 
lie on the polygons of P and Q respectively, then 
( m+n- i , Vp ( c j ) ) lies on the polygon of the theorem. But if 
this is so then 

V (a .b. ) > V (a . ,b, , ) j = j ' k=k' 

which implies V (c.) = V (a.,b.,) 

^ pi p j ' k' 



by Lemma 4.3.2, thus (m+n-i,V (c.)) 

' pi 

the theorem. 



lies on the polygon of 



3.6 A REPRESENTATION OF A POLYNOMIAL P(x) 

In this section we wish to establish a representation 
of a polynomial P(x) obtained from its polygon. 

Suppose first that the polygon of P(x) is not a straight 
line. Let 

P(x) = A„p^x*^ + A.x*^ ^ + . . . + A (p) 

where Aq=u/v is a non-zero rational such that (u,p)=(v,p)= 
(u,v)=l. Define Q(x) =(1 /Aq)P(x). Then P and Q have the 
same polygon. Without loss of generality Figure 2 can be 
assumed to be the polygon of Q(x). Then 
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n 





and 



P 



= k 



+ k. 



+ k 



I 

3 • 



The general form of the terms of Q(x) whose representa- 
tive points I ie on the sides of the polygon are; 



On AqA^, 



f 1 (x) = x!' ' 4^^ ' 5'^' ^ 



('.KM 



. ( X , - j ) s , ( X , - j ) r , 

a,x p +...+b^x 1“^ Ip 1“^ 1 



+ . . . + c 



[k^t k2] 



on A ^ , 



fl(x) = 3 ) 



J\2)pi^2\._ .+b^x^^2-J )s2p( A2-j )r2+. . .+C2 






on A^A^, 



f^(x) = i'5+U) 



on A^A^, 



^2^ -"P 



'3pk3+...+b v<^3-j)S3p(A3-j)r3+. . .+C 3 



r^'i 



f^(x) = x‘5 



a x'^t. . .tb.x^^^ 'j^^4pJ'~4+. . ,+Q p*^4 

4 4 r 4 ^ 



-kV 
p 4 



on A . A^ , 
4 5 ' 



f'(x) = 
b 



a^x 3+. , .tb^x^^S '^"^^5pJ'~5+. . .c^p^S 



P 4 



where a . , b . , c . e { 1 , 2 , . . . , p- 1 } , a.=[ofc. for ( i = 1 , 2 , . . . , 5 ) 



For each a. in the previous expressions, there exists 
a ! e { 1 , 2 , . . . , p- 1 } such that a.a! = l (mod p). Define 
f . ( X ) =a ! f ! ( X ) for ( i = 1 , 2 , . . . , 5 ) and denote the new 
coefficients of f.(x),{. . . , b!, . . . , c!} the smallest 

positive remainder modulo p obtained from the products 

{• • • > ^i^i’ ’ * * ’ ^l^i* ’ * 
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If we let k"=k^=k^' then by Theorem 3.5.4 the poly- 

k"., 

nom i a I s A^p | |f.(x) and P(x) have the same polygons. Thus 
we can write 



(1) P(x) = AqP*^ T7f.(x) + Za^^p“x^ 



(p ) 



where the ^ sign extends to those terms whose representa- 
tive points lie above the polygon. By construction g<n. 

Now suppose that the polygon of P(x) is a straight 
line. Then by the same argument that led to (1) we can 
write 

(2) P(x) = Agp^^'^fx) + 

where f(x) has one of the fo I lowing two forms: 






X p 



. + c 



or 



x* + ...+bx^^ '^^^p 



as the polygon of P(x) has negative or positive slope 
respect i ve I y . 

Suppose f(x) has the second form. Then we can make 
the substitution 

s r 

X = yp . 

Dividing the result by p we obtain a polynomial 

g(y) = y +...by^^ '^ ^ + . . . + c 
m . 

Suppose g ( y ) H TTOi ( y ) ) ' { mod p ) 
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n. (n.-j) 

where 9j(y) ~ y + • . •+ b.y + . . . + c. 

Then we can write 

m . 

g ( y ) +1 [ (g.(y)) ' + p$(y) 

where <I>(y) is of degree <A. 

Then 

. m . 

f ( X ) = p ( f7 (g.(x^/p'’)) ' + pO(x^/p**)) 

Set Gj(x) = p i ^g . ( x^ /p '* ) 

then we obtain 

m . . . 

f(x) = ]7(G.(x)) ' + p <l.(xS/pf') 



since n . m . = X , 

I I 



k+ 1 r 

An arbitrary term of p <l>{xS/p' ) has the form 



kt 1 5 , r \ 

p a ( x^/p' ) 



where h<X and a is an integer divisible by p. If Figure 3 
is the polygon of f(x), then the representative point of the 



Figure 3 
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term has coordinates (sh,y) where 1 “ rh . The point 

M lies above the polygon AB since 



k+ 1-rh = ( A-h)r+1 
( A-h ) s ( A-h ) s 



_ £ 1 £ 
s ( A-h ) s ^ s 



The polynomials G.(x) have integer coefficients 



and their polygons are straight lines with the same slope 
as AB. We can then write (2) as 

M. 



P(x) = Aqp'^"JJ(G. (x) ) 






By applying this result to the polynomials f.(x) of (1) 
corresponding to the sides of the polygon of P(x) and denoting 
the polynomials by f.^Cx), we obtain the following representa- 
tion of P ( X ) : 



(3) 



. ,, m . 

P(x) = AqP TT(ft ;(X)) ' + 



I J 






3.7 THE FUNDAMENTAL THEOREM 

3.7.1 The.oA.z m Every polynomial P(x) whose coefficients 
can be expressed as a representation in p and whose polygon 
is not a straight line, is reducible in the domain of p. 
Furthermore to an arbitrary side A. ^A. corresponds a divisor 
of P(x) in the domain of p whose polygon is a straight I i ne 



of the same length and slope as the side A. 
Proof. Let P(x) = + Ajx""' + . . . + A 



n . Ao+O 



and set Q(x) - (1/A„)P(x). Since P and Q have the 



same 
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polygon, the theorem will hold for P if it holds for Q. 

From section 3.6 (1) Q(x) may be written 

(1) Q(x) = 

We can suppose without loss of generality that Figure 4 
represents the polygon of Q(x). The theorem will be estab- 
lished for the side Let A=(k^,l^), r=k^/A and s=l^/A. 

Figure 4 



a 
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A point 



Then m=-r/s since the slope of A^A^ is negative, 
of Figure 4 whose coordinates are rational Integers will be 
called a grid point. Consider the family of all straight 
lines passing through a grid point with slope m. There will 
then be a vertical separation of 1/s between any two adjacent 
lines. If N=(g,a) and N’=(3’,a') are any two grid points, 
then the vertical separation between the lines of this family 
passing through N and N’ is 

I(a'-a) + ( 3'-e) (r/s) ] 

Note that since (r,s)=l, we can always find a, a', 3, 3' 

such that 



(a'-a) + ( 3'-3) (r/s)=l/s. 

By extending the side obtain the line fiT. If 

N=(3,a) is an arbitrary grid point, let n denote the inter- 
section of a line through N and parallel to with the 
ordinate axis. The ordinate axis and the I i ne fiT then become 
a new coordinate system which, with an appropriate change of 
scale, yield the coordinates of N= ( | nN | , | J2n | ) . By the change 
of scale |nN|=3. Also there exists a positive integer n 
such that 

I fin I = n/s 

n will always be positive since the polygon lies above the 
fiT axis. 

From Figure 4 we also have 
I On I - I Ofi I = I fin I 



35 



that is 



( 2 ) 



( 06 - 6r/s)~ {k'-(l^+l^+... + lg)(r/s)} = r/s 



In the representation (1) of Q(x) make the change of 
variables 



(3) 



- r/s m 
x=yp =yp 



and define 



Q(y 






Then to each term of Q(x) of the form A p x we obtain 
a corresponding term of Q(y,p^^^) of the form 



A p«- - + ^ ) (r/s) }- er/Sy 
a 



which because of (2) reduces to 



a 6 ' 



Therefore the polygon of AqA^. . . A^ can be considered 

the polygon of Q(y,p^'^^) in the domain of p^^^ and from (1) 
and (3) Q(y,p^^^) can be written 

(4) Q(y,p^^^) = g.(y,p^'^^) + ' 

1 / s m 

where 9j(y,p ) is equal to fj(yp ) up to a factor which is 



an integer power of p 



1 /s 



1 /s 



From Figure 4 the form of g.(y,p ) can be obtained 



For examp 1 e : 






X^T/s 
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, 1/s, Xo't/s) A 2 So^ (A 2 -j)t/s (Ao-j)S 9 , 

g^Cy,? ) = P ^ y ^ 2+... + b 2 P ^ y ^ j ^+...+c 2 ; 

, 1 /s , - , As , . u ( A- 1 ) s , 

g^(y,p ) = g(y) = y +...+by +...+C 

where xeZ^ and b . , d . e {0 , 1 , . . . , p- 1 } , c.fO. 

Since g^ is monic, (g.,g^)^0 (mod p) for i=j=3. (g.,g^) 

is a polynomial in y with integral coefficients in the domain 
of p ' . Now define 

G(y) = 1 1 g , (y^p^"^^) 

i+3 

1/s 



and H(y)=g^(y,p''^) 

1 /s 

factors in the domain of p 



Claim: Q(y,p ) can be decomposed into the product of two 

1 /s 



(5) 


Q(y , p 


1 / s 

) = G' (y )H 


' (y ) 


where 


G’ (y ) 


= G(y) + Z 


A “/s s 


and 


H' (y) 


= H(y) + Z 


A “/s 3 


aeZ . 









, 1/s^ 

(p ) 



F rom ( 4 ) 



Q(y,p^'^^) = G(y)H(y) (mod 



1 / s 

To establish the decomposition of Q(y,p ) it need only 
be shown that for cx^l , the congruence 

(6) Q(y,P^^^) s G'H' (Mod p"'^^) 
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where 


G’ 


= G + P + . . 


, ( a- 1 ) /s 

. + p 


and 


H’ 


1 / s 

= H + p ' H^ + . . 


( a- 1 ) /s 

• + P 



Impl ies the congruence 

(7) Q(y,p^^^) 5 (G’ + p“^^G^)(H' + (mod 



From (6) there exists a polynomial L(y) with integer 
coefficients and of degree less than the degree of Q such 
that 

Q(y,p’^^) - G’H’ p“^^L(y) (mod 

Hence (7) follows provided there exist polynomials G and H 
such that 

L H H’G + G’H (mod p^^^) 

But this follows since p ^ | (G ' , H ' ) . Thus there exist 

G ’ and H ' such that 
a a 

H’G’ + G’H’ = (G’,H’) (mod p^^^) 



which in turn implies 



Hence 



f \ 

G’ 


+ 


G’ 


1 \ 

H.’ 




\{G'!h')] 






, (G' ,H’)j 




t H h/ 


LG' 

a 


+ 


G’/ LH^ 


l(G' ,H’) , 




\ (G 


' ,H’) 



1 / s 



1 /s 

(Mod p ' ) 



and (5) is established. 
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M • {k' + (l +... + 1 )(r/s)}„,, . . L, , - V , .. 

Now in p G'(y) and H’(y) make the 

change of variables 

r/s 

y = xp 

and denote the new polynomials G(x) and H(x). Note these 

1 / s 

polynomials have coefficients in the domain of p of the 

, . a/s 8 

form A oP X . 
a 8 

The polygons of G and H can be plotted in the usual 
way by assigning the representative points (8, a/s) to the 
above term. Plotting G using the axis gOa in Figure 4 
we obtain the polygon A^A^A 2 . and for H a polygon of one 

side with the same slope and length as A^A^. By the claim 
just established, G and H have no common divisors in the 



doma in of p 



1 / s 



“ r rn 

Now make the change of variables x =yo) p instead of 
X = yp'^, where oj is the s^*^ root of unity. Then 





Q(x) = H(x 


_ 1 /s 
, wp 


\r< 

) G ( X , wp 


V i ce 


Q(x) = H(x 


1 /s . ^ , \/s . , 

, p ) G( X , p ) ' 


since 


(H(x,o)P^'^^ 


) , G(x 


,up^^^))=l 


and 


(H(x,p^^^) 


, G( X, p 




Hence 


H ( X , p ^ ) 


= H(x, 


1 /s . 
(Dp ) 


and 


G(x,p’'^^) 


= G(x, 


1 /s . 
o)p ) . 






but since H(x,p'^^)= H(x) and 6(x,p'^^) = G(x), their 

1 / s 

coefficients do not depend on p but only on p, hence 
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Q(x) = H(x)G(x) . 



(P) 



Extending this result to the remaining sides of the 
polygon yields 



P(x) = (x)P 2 (x) . . .P^(x) (p) 

where P.(x) corresponds to the i^^ side of the polygon of 
P(x) . 

I 

3.8 APPLICATIONS 

Let f(x) = a„x*^ + . . . + a be a polynomial with 

0 n ' 

rational coefficients and let F(x) = A.x*^ + . . . + A 

0 n 

be the corresponding polynomial with coefficients in the 
domain of p. Each factor f.(x) of f(x) in <2.[x] has a 
correspond i ng factor F.(x) of F(x) in the domain of p. 

If G(x)|F(x) in the domain of p then the degree of G = d = 
^p.s. where Since the degree of any factor f.(x) 

is equal to the degree of G(x) for some divisor of F(x) in 
the domain of p, we have the following propositions. 

3.8.1 VfLOpoi,-iti,on If f.(x) is a factor of f(x) then 

the degf. = where O^y i i ‘ 

3.8.2 JAAeduc-cbZt-Ct^ CA-ite.A.-io n If the polygon of f(x) 

is a straight line of slope n= k/ I = X r/X s= r/s then the degree 
of any divisor of f(x) must be equal to s, 2s, . . ., (X-1)s. 

In particular if (k,l)=1 then f(x) is irreducible. 
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3.8.3 2 



Ch.i.tQ.fiZon If f(x)eQ.[x] and 



nd 



1 

P » 



2 

p , . . 



p are k rational primes and 



V 1 1 
L^-.s 



i I 






2 2 

. s . 
I I 



r- k k 



I I 



represent the respective degrees of a divisor of f(x) 

f'(x) in the domain of p*, then the degree of an irreducible 

factor of f(x) must simultaneously be representable as 

Jp'js'j ( j= 1 , 2, . . . , k) . 

3.8.4 Exampte. Let f(x) = 25x^- 3x^+ 1 5x^ + 4 5 , then for p = 5 
the polygon of f(x) is shown in Figure 5. 



Figure 5 




Figure 5 yields the following values: 



k|.2=r, 
I , = 5 = s , 



A^ = 1 



^2~ ^ 
I 

X2= 1 



Hence ) p.s.= 3 or 5. 

^ I I 

If, on the other hand, p=3, then Figure 6 is the 



po I ygon of f ( x ) . 



Figure 6 



a 




Figure 6 yields the following values: 



Hence ^ j s j = 2 or 6. 
Thus f(x) is irreducible. 




l = r 



2 



I 2=2=s 



2 



= 1 



Grace Murray Hopper^ has extended the work of Dumas 
by associating with a polynomial a closed convex polygon 
for which an appropriate multiplication theorem holds. 



Hopper, Grace Murray, Neu Types of Ivveduoibility 
Criteria, Ph.D. Dissertation, Yale University, 1934. 
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IV. NON-ARCH I MEDEAN VALUES AND I RRE DUC I B I L I TY 



OVER THE RATIONALS 



4.1 INTRODUCTION 

This section introduces the notion of a non-Arch i medean 
absolute value on the ring The cha ra cte r i zat i on of 

these values yields theorems on i rreduc i b i I i ty which contain 
and extend the previous criteria. 



4.2 ABSOLUTE VALUES 

4.2.1 Ve.^ZnZ-t-co n A non- Archimedean value V on a ring R 
is a mapping from R into the extended reals R such that 
for all a,beR, the following properties hold: 

(i) Va is unique 

(ii) (Triangle Law) V ( a+b )^m i n { Va , Vb } 

(Hi) (Product Law) V(ab) = Va + Vb 

(iv) V(0)=~ where 0 is the additive identity of R. 

4.2.2 Example 1 Let V(a) = 0 for all a=t=0 in R and V(0)=«. 
This is the trivial value on R. Henceforth only non-trivial 
non-Arch i medean absolute values will be considered and will 
be refered to simply as values. 



4.2.3 Example 2 If the ring R is taken to be the rationals, 

then for an arbitrary but fixed prime p, each non-zero 

rational a/b = p (u/v) where ( u , v) = ( u , p ) = ( v , p ) = 1 . Define 

the map V as fol lows: 

P 
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V (a/b) = k for a/b=j=0 

P ' 

and V ( 0 ) =“ 

P 

V is called the p-adic value on Q. 

P 

4.2.4 Vz{^-in-itZon Two values V and V' on R are said to 
be equivalent if there is a positive real number c such that 

V(a)=cV ' (a ) for all aeR. 

McCarthy [15] p. 75-77 shows that every non-trivial non- 
Archimedean value on Q. is equivalent to a p-adic value on Q,. 

4.3 PROPERTIES OF VALUES 

4.3.1 Lemma Let V be a value on a ring R and let R have 
a multiplicative identity 1, then: 

(i) V(1)=0 

(ii) V(-1)=0 

(iii) V(-a)=V(a) for a4o 

(iv ) If a is an unit in R then V(l/a)=-V(a) 

(v) for n , V(a'^) = nV(a) 

Proof. V ( 1 ) = V ( 1 ^ ) = V ( 1 ) +V ( 1 ) implies V(1) = 0 which establishes 

(i) , (ii) fol lows in a like manner)and (iii) fo I lows from 

(ii) by use of the product law. (iv) holds since 

0=V(1)=V(a/a)=V(a)+V(l/a). 

(v) follows by induction on n and (iii). 

Note: by (v) it needed not have been assumed that V(0)=» 

since V(0) = V(a'^-a'^)^min{V(a'^),V(a’^)} = nV(a), thus V(0)^nV(a) 
for all a in R and integers n which implies V(0)=«. 

■ 
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4.3.2 



Lemma (Strong Triangle Law) If V(a)=V(b) then 



V(a+b)=min Va,Vb 

Proof. Suppose not. Without loss of generality assume 
Va<Vb , then 

Va=V (a+b-b ) 

I n { V ( at b ) , V b } 

> Va 

which Is a contradiction. 

I 

4.3.5 Veii.ni,ti.on Two elements a,beR are said to be 
equivalent in V denoted a'\<b (in V), if V(a-b)>Va. 
Note: a'v^b implies Va = Vb by the strong triangle law. 

4.3.4 Lemma is an equivalence relation on R. 

Proo f 

(ij a'^a since V(0) = V(a-a) > V ( a ) for all a£R. 

(ii) a'^'b b'^'a. By lemma 4.3.1 and the strong triangle 
law, a'^'b implies 

V(b-a)=V(a-b)>Va=Vb 

hence b'^a. 

(iii) a'^'b and b'^'C ->■ a'vc. a''^b and b'vc i mp I ies 

V(a-c)=V (a-btb-c) 

^m in{V(a-b),V(b-c)} 
>min{Va,Vb} 

=Va 
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hence a'''C . 



I 

4.3.5 Vz^^n-LtZo n An element beR is said to be equivalence- 
divisible by an element aeR in V if there is an element ceR 
such that b'^'ac (in V). 

4.3.6 T/ieo-tem If R is an integral domain then V may be 
extended to the field of quotients of R by defining 

V(a/b)=Va-Vb 

Proof. We need only check the triangle law and the product 
law. 

(i) Suppose without loss of generality that V ( a/b ) <V ( c/d ) . 
Then Va-Vb<Vc-Vd Vad<Vbc. Now 

V(a/b+c/d) = V ( ( ad+bc ) /bd ) 

^m in{V(ad),V(bc)}-V(bd) 

= V(ad)-V(bd) 

= V(a/b) 

(ii) Product Law. V((ac)/(bd)) = V(ac) - V(bd) 

= Va - Vb + Vc - Vd 
= V(a/b) + V(c/d) 

I 

4.3.7 Ve.i^i-ni.ti.0 n When R is a field, then the set Va<<» is 
an additive group F called the value-group of V. 
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4.3.8 VzfiZn-it-ion If the set = {Vaer|Va>0} has a minimum 
V, then V is said to be discrete . F then is a cycl ic group 
generated by v. If V is a value on then F is isomorphic 
to Z . 

4.4 AUGMENTED VALUES 

Given a value V on Q,we would like to construct all values 
on the ring Q,[x ] . 

4.4.1 Tfie.04.em If Is a value on and p^is a real 
number, then the mapping 



V, :a[x]^R 

defined by 

V^f(x) = m i n { V^a . + i p ^ } 
i 

n P _ "I 

where f(x) = ax+a ,x +... + a«, is a value on (?[x]. 

n n- 1 0 ’ <-L j 

Proof. Only the triangle and product laws need be shown for 

(i) Triangle Law. Let 

f(x)=ax^+. . .+a_ 

m 0 

and g(x) = b x^ + . . . + b„, 

^ n 0 ' 

then V^(f + g) = m i n { ( a . + b . ) + i p .j } 

^ m i n {m i n { V^a . , V^b . } + ip^} 

^ mi n { V^a j + i P ^ i ^ 1 ^ 
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= min{min{VQa.+iy^},min{VQb.+iy.} 
i ' i 

= min{V^f,V^g} 

(ii) Product Law. Suppose f(x) = snd g(x) = b^x'^+... + b 

Then 

V. (fg) = V, ( V a b-x'"^"*) 

1 ^ 1 ^ m I 

= min{V„(a b.) + (i+m)y,} 

. 0 m I 1 

I 

= V^a^ + my ^ + min{VQb.+ iy^} 

= V^f + V^g 

Hence by repeated use of the triangle law 
V^(fg) > V^f + V^g . 

To see that equality holds, let j and k be the highest 
powers of x such that 





V.f = V, (a .x'^ ) 
1 1 J 






and 


V,g = V,(b,x^ 






respectively. Then 








Vo=j,i + <J+i)P| > 




ieZ"" 


and 


Vob|^_. + <k-i)p, > 




i zl"’ 


hence 






. ) + ( j + k ) y 






> VQ(a.+b^) 


+ ( j + k ) y ^ 


which 


Implies Vj,(aj^,b^_. ) 


> V^(a.b^). 
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hence by the strong triangle law 




V - ( a . b , ) 
0 j k 



i . e . 



V,(fg) = V.f t V.g 



I 

4.4.2 Ve.^^n^t^on The value obtained in Theorem 4.4.1 
is called a first stage value and is denoted 



4.4.3 n A non-zero polynomial ({i(x)eQ^[x] is said 

to be a key polynomial over a value V of (2,[x] < • 

(ij whenever a product f(x)g(x) is equivalence-divisible 
by <j){x) in V, then either f(x) or g(x) is equivalence- 
divisible by <()(x) in V, 

dij any non-zero polynomial in equivalence-divisible 

by ij)(x) in V has degree in x greater than or equal to the 
degree of (p (x) , 

(iii) (J>(x) is monic. 

When there is no ambiguity, (j)(x) will be abbreviated by <f> . 
This convention will also apply to other polynomials. 

4.4.4 The.O'^e.m I f <j> is a key-polynomial over a value V on 
5,[x], then <|> is irreducible in (2.[x]. 

Proof. Suppose <j> = fg. Then by 4.4.3{iJ either f or g is 
equivalence-divisible by ({> in V. Suppose f is, then by 
4.4.3fiiJ degf^deg<t> -*■ degf = deg<J>, that is ip is irreducible in 



V 




0.1 x]. B 
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If f(x)e(^[x] then there exist polynomials qgCx) and 
fQ(x) in <^[x] such that 

f(x) = qQ(x)((i + f^Cx) 



where fQ(x)=0 or degf Q<deg({> . again be represented 

qQ(x) = q^(x)(j) + f^(x) 



where f^(x)=0 or deg f ^ <deg({) . Continuing in this manner yields 
the canonical expansion of f(x) in (p . 



(1) f(x) = f^(x)<})"’ + . . . + f^(x)<j) + fo^x) 



where f.(x)=0 or degf . <deg({) . 

In the future a rep resen ta t i on of a polynomial f(x) 
of the form (1) will always be the canonical expansion of 

f ( X ) in (f) . 

If V is a value on Q.[x] and <}) i s a key polynomial over 
V, then a new value W on Q.[x] can be obtained by assigning to 
p a value p>V and defining 



(2) Wf=min{Vf.+ip} 

i 

where the f. are the coefficients of the representation of 

f ( X ) in (j) . 

To see that W is, in fact, a value on Q.[x] the following 
Lemma will be required. 

4.4.5 Lemma I f ((> is a key polynomial over a value V of (^[x] 
and f(x) is a non-zero polynomial in (^[x] such that 

f(x) = q(x)({) + f(x) 
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where r(x)=0 or degr<deg<J), then 
(i) Vr^Vf 

(iv) Vr>Vf iff f is equivalence-divisible by <f> in V. 

r iiij V ( q(J) )^Vf . 

Proof. dJ Suppose Vr<Vf, then V ( r = q (Ji ) = V f > V r ->■ r'vqcj) (in V) 

->• degr^degcj) but this is a contradiction. 

dij Suppose Vr>Vf, then V ( f-q ^ ) = Vr > V f f i s equivalence- 

divisible by ({) in V. Conversely if f is equivalence- 
divisible by (J) i n V then there exist polynomials s(x) and 
t(x) such that f(x) = s(x)^ + t(x) and Vt>Vf. Now if Vr=Vf 
then r(x) = f(x) -q(x)(|) = ( s ( x ) -q ( x ) ) ({>+ t(x) where Vt>Vr 

which implies that r(x) is equ i va I ence- d i v i s i b I e by ^in V 
which is a contradiction. 
ddj V(qip) = V(f-r) 

^ min{Vf,Vr} 

= Vf . 

I 

4.4.6 Theo-'Lem If V is a value on Q.[x], ^ is a key polynomial 
over V and vj>V is a real number, then the mapping (2) 

Wf = min{Vf. + iij} 
i ' 

is a value of Q,[x]. 

Proof. Only the triangle and product laws need be shown. 
dJ Triangle Law 

W(f + g) = m i n { V ( f . +g . ) + i li } 

^ min{min{Vf,Vg}+ip} 
i 
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(ii) Product Law 



^ m i n { V f . + i jj , Vg . + i y } 
i 

= m i n { m i n { Vf . + I y } , m i n { Vg . + i y } } 
i i 

= min{Wf,Wg} 



s 

Consider first two expansions of the form a(x)(|> and 
b(x)<j)^. Then a(x)b(x) = c(x)<{> + d(x). Now a(x)b(x) is 
not equivalence-divisible by <J> i n V for if it were, then 
either a(x) or b(x) would also be. Hence by Lemma 4.4.5 
Vd=V(ab) and 

V(c(x) ) = V(a(x)b(x)-d(x) ) 

^ V(ab) 

= Vd 

Now V ( c ( X ) <}' ) = Vc + V(j) 

< Vc + y 

which implies Vc + y > V(ab) + Vd which then implies 

W(a(x)<{.^b(x)({)''’) = W(c(x)(|)^‘^''”^^+ d(x)(fi^'^''’) 

= m i n { Vc+ ( s+t+ 1 ) y , Vd+(s+t)y} 

= Vd + ( s + t ) y 
= V(ab) + (s+t)y 
= Va+sy + Vb+ty 
= W(a(x)({.^) + W(b(x)(|)''’) 

which establishes the product law for monomials in . By use 
of the triangle law and repeated applications of the product 
law for monomials, we have W(fg)^Wf+Wg. 
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Now let s and t denote the largest integers such that 

Wf = W(f^(x)<^^) 
and Wg = W(g^(x)<J>^) 
then as in Theorem 4.4.1 



W(fg) = W(f^(x)(|)^) + W(g^(x)<l>''’) 
= Wf + Wg 



I 



4.4.7 Ve^-inyLt^on A value W obtained from a value V on Q.[x] 
is called an augmented value of V and is denoted 



W = [V, W<t> = u] 



4.5 PROPERTIES OF AUGMENTED VALUES 

4.5.1 Tkzo^zm Imonoton-ic-ity) An augmented value W of V has 
the property that for all non-zero polynomials f(x) 



(1) Wf^Vf 

Furthermore inequality holds iff f(x) 
divisible by <J> in V. If the degree of 
the degree of <{) then equality holds. 
Proof. Let f(x) = f <}>"’+. . . + f,4>+f„. 

by definition. Now make the inductive 
theorem is true for all polynomials of 
in <J> • Then f(x) = q ( x ) ({) + fQ(x) where 



s equ i va I ence- 
f ( X ) is less than 

I f m = 0 then Wf = Vf 

hypothesis that the 

deg ree m- 1 or less 

q(x) = f (()"’"’ + . . . + f 
^ m^ 



(x) . 
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By the inductive hypothesis Wq^Vq, hence 



W(q ) = Wq + W(J) 

^ V q + V <p 
= V(q(J.) 

^ Vf 

by Lemma 4.4.5fiiiJ. But Wf^ = Vf^ ^ Vf by Lemma 4,4.5{i'CJ 
hence 

Wf = mi n{W(q(^) ,Wfp} ^ Vf, 

This establishes the first claim. 

Now Vf^ = Wfp ^ Wf ^ Vf hence if inequal ity 

holds in (1), then Vf^ > Vf and f is eq u i va I ence- d i v i s i b I e 
by (() in V, Conversely if f is eq u i va I ence- d i v i s i b I e by (j> in 
V then 

Wf ^ mi n{W(q())) ,Wf^} 

^ min{V(q())),Vf^} 

> Vf 

and the second claim is established. 

Final ly if degf<deg((>, then f = f^ -> Wf = Vf^ by 
definition. 

I 
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4.6 INDUCTIVE VALUES 



4.6.1 Let V = [Vq, V^x=u^]be a first stage 

value on Q.[x]. Then a stage inductive value 7^ is the 

augmented value obtained from a sequence of values Vq, V^, . 

• . . ^ ^ where 

V. = [V. , , V.(j). = M. ] ( i=2,3, . . . ,k) 

I ^1-1 

such that 

(i) deg<() .^deg4) . _ ^ 

(ii) ({) . is not equivalent to 4' j _ ^ in V._^ 



Note : 



( 1 ) 
(2) 



the f i rst key 
p.=V.(j).>V. . (p 

I 1 ^ 1 1-1 



po I y nom i a I 



is always <|)^=x 



The value 



V 



k 



V I will be 
k 

[Vq, V^x=m 



denoted 



''k*k'''k’ 



4.6.2 V 0, ii.ni.t-io n Given a sequence {Vj^} of inductive values, 

the limit-value V is defined to be 

00 

V f = I im V, f . 
k->-“ 

By the monotonicity of inductive values, V^f = » i f it is not 
finite. The following theorem establishes that V^ is a value 
on Q,[ X ] . 

4.6.3 The.oA.e.im If V is a limit-value obtained from a 

oo 

sequence of inductive values {V, }, then V is a value on Q,[x]. 

K 

Proof. Only the triangle and product laws need be shown. 
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(i) Triangle Law: If V (f+g)=~ then 

V (f+g) > min{V f, V g} . 

00 00 00"^ 

Suppose V (f+g) < ». Then V f < » and V g < ». For if not 

then we can assume V f = “. But this i mp I i es that there is 

a natural number k such that 

^ V^(f+g) > V^(f+g) = V^g . 

Hence Vj^(f + g) = Vj^f > V^(f + g) which is a contradic- 

tion. Therefore assume, without loss of generality, that 
V g < V f <0°. Now if V (f + g) < V g and V (f + g) < V f, 

then there is a positive integer N such that for all k^N , 

V^(f + g) < V|^g and V^(f + g) < Vj^f, that is 

V„( f + g) < mi n{V|^f , V|^g} . 

But minfVj^f ,V|^g} ^ Vj^(f + g) 4 V^(f + g) . 

Therefore either V f > V (f+g) or V g > V (f+g). 

In either case 

min{V f ,V g} ^ V ( f+g) . 

00 00 — 00 

(•Li) Product Law: 

V„(fg) = I im V^(fg) 

= Mm V|^f + lim V^^g 

= V f + V g . 

00 00 ^ 

I 
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the 



In the construction of an inductive value V, , 

k 

only requirement made is that d eg if . ^d eg (}> . ^ ( i = 1 , 2 . . . , k ) . 

When several successive key polynomials have the same degree, 
the following Lemma will be required. 

4.6.4 Lemma If, for the inductive value V^, the key 
polynomials • • • > 3 I I have the same degree, then 

for s<j<t, 

fiiJ = . . . = 

Proof. CiJ For ( j = s+ 1 , . . . , t- 1 ) let s.(x) = d> . . , ( x ) - ii> . ( x ) . 

'' j j + 1 j 

Then degs . <deg if . since each key polynomial is monic. By 
J J 

Theorem 4.5.1 



V s.(x) = V ,s.(x) = . . . = V.s.(x) 

s J s+1 J t J 



in particular 



V s.(x) = Vs.(x) 
s J J+1 J 












which implies V s.(x) = y . since otherwise 

s J 



V s.(x) = V.(if.^,-if.) > M- = V.if. 
s I J ^J+1 J^J 



which implies <f-..'^<f. in V. which is a contradiction 

J + 1 J J 
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(■vv) By Theorem 4.5.1 V . 4> . > V. , 4> . -»■ V s . = y . > V . ,4). 

ij J->J sj j J-1^J 



but Vj ^ <{) j ^ *^®nce by the strong triangle law. 



V 4>.,. = min{V s.,V (j) . } = V . (f> . 
s^J+1 s j' t^j 



which implies 



s^s+1 s s+2 s t 



4.6.5 ThzoKzm If the i^*^ stage of an inductive value 



\ ” >''o’ ''2*2“‘'2 ''k*k'"k> 



uses a key polynomial 4). with assigned value V.4>j=Uj» then 



for i:<k. 



V.4). = V.4>. = u.. 

k I I I I 



Proof. If deg 4> .> deg4> . , then the theorem holds by Theorem 

K 1 

4.5.1. So suppose deg4>. = deg4>. , = ... = deg4i.. Write 

K K *“ I I 



^ " *^k " ^k-l ■ ^k-2 



• ** ^ ^ 



then 



\ i = ™''’'^♦k■ ''k^-i 



■"in(V|^*k- ''i-l=k-2- 



mi , ... ,u . } 



= V 
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Note: equality holds because of the strong triangle law. 

I 

4.6.6 Thzofizm Let V be the limit-value determined by the 
sequence of inductive values Then for a fixed non- 

zero polynomial f(x), either 

( 1) V, f > V, f (k=l ,2, . . . ) 

k+1 k 

or there exists an integer N such that for i<N 



( 2 ) 



V^f < V.f 









'^N+j^ 



If (2) holds then there is a polynomial r(x) such that 
degr<deg(()|^_i^^ and f-vr in (j = 1,2,...). 

Proof. Suppose (1) does not hold. Let N be the least 
positive integer such that 



(3) 






V 

N+ 1 



f . 



Write f(x) = q(x)(J)j^^^ + r(x). Then by Theorem 4. 5. 1,(3) 

implies that f is not equivalence-divisible by 

hence by Lemma 4.4.5, V.,r = V f. Therefore for k>N+1 

i = V^r = V^r 

Which impi ies f'vr in V, , k>N+l -> V, f = V, r = V,,r = V,,f 

k ' = k k N N 

and ( 2 ) holds. 

I 
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4.6.7 V z n If V|^ is an inductive value on <2.[x]then 

by Theorem 4.3.6, can be extended to a value on Q^(x) with 
value group F|^. is called the value group associated 



4.6.8 Th.zoA.zm Le be an inductive value on Q,(x). Then 
is the additive group 



Proof. Clearly r ^ Z[1, p ^ , ... , y|^]* By Theorem 4.6.5 

if m = m^tm^p^t ,,, +m|^P|^eZ[1, p^, ... , p^^] then 



I 

4.6.9 Vzfji-n-it-ion A real number pis said to be commensurable 
with a value group F if there is an integer n such that 

np e r . 

4.6.10 Tkzofizm If V, is an inductive value then for 0<i<k, 
p. is common s u ra I be with F. 

Proof. Let <l> j ^ ^ ’ ' * ^^0 canonical expansion 

of <|) . , , in ({> . and suppose p. is not commensurable with F. , 

itl "^1 1-1. 



with V 



ZI1,P^, ... 



f(x) = bx'^1 2 *^^... and Vj^f 



m 



Z [ 1 , p 






Then 



V. (f .({)J ) 4 V. (f, (j = k) 

I j I ' I k^ I 



since oth erw i se 



(k-j)p. 



V . f . 
' J 




Let j be the term such that v . i . , , 

1^1 + 1 



V.(f. ((>'!), then 

I J ^ I ' 
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which implies di . , , 'vf . ((>'1 (in V.) but this implies that 
either f. or . is equivalence-divisible by <j) . . , in V.. 

j I ' I + 1 I 

Since degf.<deg(ji.^deg(|i.^^, (x) cannot be equivalence- 

divisible by d> in V. 

i + 1 ' 

If (j) . were equivalence-divisible by <t’ j ^ ^ in V. then 
deg i}) . = deg ^ ^ and so 



‘*’1 + 1 *^’i ^‘*’i + l 



. ) 



and 



V. ((|). 



i + 1 



di . ) > V . di . 

I I I 



which implies di.'V(j).,, in V. which is a contradiction. Hence 
^ ^1^1+1 I 

y. is commensurable with r. 

I 1-1 

I 

4.7 THE FINITENESS CRITERION 

4.7.1 Ve^^n^t'CO n A sequence of polynomials {f^}in 

is said to be a W-Cauchy sequence if for any real number v, 

there exists an integer N such that 



W(f -f ) > V for all n,m>N. 
n m = 

The ring Q.[x]can be completed with respect to a value 

W by the usual method. Since it will always be clear what 

value Q.[x] is completed with respect to, the completion will 

be denoted by Q,[x]. Then f4’Q.[x] is said to be a W-limit of 

a W-Cauchy sequence {f } in Q.[x] if limW(f-f ) = “ 

n->-« 



4.7.2 Theorem {VZnZtznz66 Cfi^itzK^on) Let V be the limit- 

, oo 

value of the inductive sequence {V. }over key polynomials <() 

K K 

of constant degree M for k>t>0 for some positive integer t. 

Let Q,[x] be the completion of (^[x] with respect to . Then 

(i) is a V_|^-Cauchy sequence and hence has a V^-limit<}> in 

QM . 

(i.'L) is finite iff there is no non-zero polynomial f(x) 

divisible by (j)in (^[x]. 

Proof. ({■) By Theorem 4.6.10 each y. is commensurable with 
the value group F. , of V. ,. Since F_ is discrete, F. is 
discrete by Induction. By Lemma 4.6.4 

V4.( <t> .^1 -<l> • ) = y • e r . ( i >t) 

t I + 1 I I t 

hence F.=F. (i>t) 

I t 

but {y.} is a monotone strictly increasing sequence in F^ 
which implies limy. = By the strong triangle law 

i+j-1 

t ^ I +j ^1 ’*' 1^1 k+i k 

= min{y.} = y.. 
k ^ ' 

Hence {<|)|^} is a V^-Cauchy sequence and has a V^-limit <J> in 

(ii) Suppose now that f(x)^0 is divisible by <|) in ^[x]. 

Then f(x) = h where h=f0 is a V^-limit of a Cauchy sequence 
{hj} in Q.[x]- We then have lim V^(f-h.cJ).) = “. Since 

i ~¥oo 

1 imV^h. = V h 0, {V h.} is eventual ly constant which impi i es 
i ->-00 
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lim (V.h. + M.) 

. t I I 

I -»-00 

Now for i >t 

V . f > mi n {V . (h . ({>. ) , V . ( f-h . (J). ) } 

I = I III I I 

> min{V.h. + p V, ( f-h .({).) } 

= t I I ' t 1^1 

Taking the limit as i yields 

V f = I i mV . f = “> 

00 I 

and V is not finite. 

00 

Conversely suppose that is not finite, then for some 
g(x>40, V^g = Now for i >t write g = Q j ‘l> j f. where 

r.=0 or deg r . <deg (j) . = M. Using Theorem 4.5.1 and Lemma 4.4 6 

yields 

t ^ ^1^1 t I 

= V . , r . 

1-1 I 

> V . , g 

hence g is a V^-limit of { q . <j> . } . Since in V^, then by 

the standard limit argument, {qj} converges to q in Q.[x]> 
and g(x) = q ( x ) (|) and (|) i s a divisor of g(x) in ^[x]. 

I 
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4.8 COMPLETENESS 



4.8.1 The.OA.e.m Every non-Arch i medean value W on the ring 
Q,[x] can be represented either as an inductive value or as 
a limit-value. 

Proof. We shal I construct a sequence of inductive values 
{V|^} with the following properties: 

(ij Wf^Vj^f for all f(x)G<2.[x] 

(iiJ if degf <deg({)|^, then Wf = Vj^f 
(Hi) W({i. = (i = 1,2, ... ,k) 

Let V^a = Wa for al I rationale a and define V^x = Wx = 

Then (i) holds for k= 1 since 

Wf ^min{W(a.x')} 
i ’ 

= m i n { Wa . + i Wx } 
i 

= min{Va. + ip.) 

• L/ I i 

I 

= V,f. 

Properties (ii) and (Hi) hold by definition. 

Suppose now that an inductive value V has been 
constructed with the three properties and that there exists 
a non-zero polynomial g(x) such that Wg>V|^g. Let ( x ) be 
a non-zero polynomial of least degree such that 
Without loss of generality ( x ) can be taken to be monic. 

Let f(x) be any other non-zero polynomial such that 
Wf>V|^i|) and write f = qij^+ r where r(x) = 0 or degr<degi|). 
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Then 



V.(f-qij/) = W( f ~qtl)) 

K 



^ min{Wf,W(qi^)} 

> min{V|^f,V|^(q4))} 

which implies that f is equivalence-divisible by in V . 

K 

Conversely suppose f is equivalence-divisible by il> in 
V. . Then there exist polynomials q(x) and r(x) such that 

K 

f = qi|^ t r and Vj^r > = V|^(q\|)). Then 

Wf ^ min W(q ),Wr 



^min V|^q t W >V|^r 
> V^(q ) 

= ''k'- 

Hence Wf > Vj^f iff f is equivalence-divisible by \[> in V|^. 

Now suppose f(x)g(x) is the product of two polynomials 
which are equivalence-divisible by \p in V|^, Then 

Wf + Wg = W(fg) > V|^(fg) = V^^f + V^^g 



but by the inductive hypothesis Wf^Vj^f and Wg^Vj^g hence 
either Wf>V|^f or Wg>V|^g, that is either f is equivalence- 
divisible by ip in V or g is. Therefore by the construction 
of is a key polynomial over the value V^. Let 

and i* 1^^. ] = Wijj > By (Hi) and the inductive hypothesis, 

W(J)k = '^k'^k' construction of degcfi ^ ^degc(> . 

(J) . is not equivalence-divisible by <{> . in V since, if it 

K * I K K 
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were, then by the equ i va I ence- i rreduc i b i I i ty 

''k'^k ■ *k+i’ " ''k'*k ' ''k^k+i 

i mp I i es 



W4>j^ ^ mi n ,W( ())j^ - '*’k+1^^ 






= V. . = w . 
k k k 



which is a contradiction. Thus V ^ = ^'^k' k+ 1 k+ 1 ~ k+ 1 ^ 

is an inductive value. 

Now (i) holds for since 



Wf > min{W(f. (}>,,,)} 

= I k+ 1 



min{Wf + iu,..} 

I k+ I 



"''"'''k'i * '''k+i’ 



= ''k+i f 



and (ii) and (Hi.) hold by the construction of 

Therefore either W is an inductive value V, or there is an 

k 

inductive sequence (Vj^) satisfying (i) , (ii) and (Hi). 

Suppose W is not an inductive value. Then by the 

conditions Wf > V f = Mm V.f for all f. But WftV.f for 
= 00 k ^ k 

suppose that inequality held. Then since Vj^f is monotone 
increasing, Wf>Vj^f for keZ^ hence f is equivalence-divisible 
k+ 1 ' '^k Theorem 4.5.1 Vj^^^f>Vj^f. 

But this cannot hold if the degrees of 4> . increase indefinite- 
ly, hence there is a teZ^ such that for k>t, deg<}> = 

K 
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''i 



constant = M. As in the proof of the Finiteness Criterion, 
the monotonic increasing sequence consists of numbers 

in the discrete value group and 

Wf>Vf=limV,f=~ 

= CO k 

but this can hold only for f(x) = 0, hence Wf = V f . 

' ' 00 

■ 

4.9 PROPERTIES OF KEY POLYNOMIALS 
4.9.1 Lemma Let V, be an inductive value ( k> 1 ) , 
if for a polynomial b(x), V^^b = Vj^_^b, then there is a 
polynomial b'(x) such that bb*'vl (in V|^) and V^^b' = V|^_^b*. 
Proof. By hypothesis b(x) is not divisible by . Since 
is irreducible in the ordinary sense, there exists 
polynomials b'(x) and c(x) such that 

b'(x)b(x) + c(x)({i,(x) = 1 

k 

and where degb ' <degt()j^. Now Vj^(cc{)|^) > ^(c4>|^) implies 

Vk^bb'-I) = V^(c<).^) 

= min{V^_^bb’,V^^^1} 

= min{V|^bb',V|^l} 

hence bb'^-l (in V. ), Since deg b ' <deg([) . , V.b' = V .b'. 

K k k k*^ 1 
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4.9.2 Lemma In any inductive value V|^, the key polynomial 

<{i is equ i va I ence- i rreduc i b I e in V . A polynomial f(x) not 
equivalence-divisible by (J)|^ in has a value in r 

Proof. A polynomial f(x) = 51 ^ j ^ ^ ^ |I; equivalence- 
divisible by (J)|^ in iff • Therefore if f(x) is not 

equivalence-divisible by ({> in then V^^f = V^^f^ = V ^ ^ f^ 

and V|^f er|^_ ^ . 

I 

4.9.3 Vz^ZnZt-Lo n An inductive value is said to be 

commensurable if is commensurable with the value-group 

1 ^ commensurable, there is a smallest positive 
integer t such that t r ^ . 

4.9.4 Lemma If V, is a commensurable inductive value, then 
k 

for any real number AeT. , there is a polynomial R (x) such 
that = A and such that if is an arbitrary augmented 

value of V|^, then = A. 

Proof. Let A = mQ + m ^ p ^ + . . . tm^^p where m^, are arbitrary inte- 
gers. Since each p. is commensurable with the previous 
value group r._^, each is commensurable with = Z. 

Therefore we can take m. to be non-negative integers. 

Define R^(x) = a||(J).(x)^' where V^a = m^. Then Vj^R^ = A 
and ^ ■fo‘" augmented value 

I 
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4.9.5 TheoA.e.m A polynomial f(x) is a key polynomial for 



an inductive value iff the following conditions hold. 
fij In the canonical expansion of f(x) in 
fiij f (x) = 1 , = V.f and msO (mod t. ), 

(iii) f(x) is equ i va I ence- i rreduc i b I e in 

Proof. Suppose f(x) is a key polynomial over V|^, Then (iii) 
holds by definition. 

(i) Suppose ~ '^k^o ^ '^k^ which 

implies f'vqcj) in V but this is a contradiction since 

K K 

degq<degf, hence Vj^f = Vj^f^. 

(ii) Suppose f (x)4l, then since V.f =V, ,f , there exists 
a polynomial b’(x) such that b'f'v! (in Vj^). The polynomial 
b’f has degree n • d eg 4> |^<d eg f and b'f is equivalence-divisible 
by f in V which contradicts Definition 4.4.3 (ii) . Hence 

f is monic in <})|^. Now = Vj^f since otherwise f is 

a polynomial of degree less than the degree of f which is 
equivalent to f in V|^. 

Finally = V.f = V.f. =V, .f^eF, , which implies 

' k k k k 0 k-1 0 k- 1 ^ 

that n=0 (mod t,). 

k 

Conversely suppose that (i)j (ii) and (iii) hold for 
some polynomial f(x). Then f(x) satisfies (ii) and (iii) 
of Definition 4.4.3. Clearly f is monic and any equivalence- 
multiple of f(x) must be of degree at least m in in V^^. 
Finally (i) of Definition 4.4.3 follows from condition (iii). 
I 
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4,10 A EUCLIDEAN ALGORITHM IN V. 

k 

4.10.1 Ve.^-in^tXo n Let be an inductive value with last 



key polynomial If f(x) is a polynomial with canonical 

expansion then the effective degree of f(x) 



in (t, , denoted D^f, is the largest exponent i such that 

k 9 

V.f = V {f. 9 '). From section 4.4 and the product law we 
k k I k 

have D.fg = D.f + D.g. 

9 y 9 9 =< 

4.10.2 V&{tfnA.tyio n If D^f = 0 then f(x) is said to be an 



equivalence -unit in 7^. 



4.10.3 ViLfti-yii-tfon A polynomial e(x) is said to have an 
equivalence-inverse in if there is a polynomial h(x) 



such that eh'vl (in V.) 

k 



4.10.4 Lemma A Polynomial e(x) is an equivalence-unit in 

V. iff it has an equ i va I ence- i nverse in V. . 
k k 

Proof. If e(x) is an equivalence-unit in then V|^e = V|^ ^e, 

hence by Lemma 4.9.1 there is a polynomial h(x) such that 

eh'vl (in V ) and V h = V h. 

k k k 1 

Conversely if e(x) has an equ i va I ence- i nverse h(x) in 

V , then 
k 

D.eh = D.e + D.h = D . 1 = 0 
9 999 

Since D^f^O for all polynomials f(x), this implies that 

D.e = D.h = 0. 

9 9 

I 
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4.10.5 Lzmma Any polynomial f(x) can be represented 



f'vea (in V. ) where e(x) is an equivalence-unit in V and 
K K 

a(x) is minimal. Furthermore a(x) and f(x) have the same 
equivalence-divisors. 

Proof. Let D.f = a. Since D^f =0, there is a polynomial f’ 

<p <p a 

such that f (in V,).by Lemma 4.10.4. In the canonical 

a a k 

expansion of f^f in (|)|^, delete all terms not of minimum value. 

Denote this new polynomial by a(x). Then a(x) is minimal and 

has an expansion in (j> . begining with ij>^ , hence a(x) is monic. 

Clearly f’f'^^a (in V.) hence f'vf a (in V, ). 

'a k a k 

Finally an equivalence-divisor of f(x) is an equivalence- 

divisor of f (x)a(x) but since f (x) is an eq u i va I ence- un i t , 
a a ^ 

it must also be an equivalence-divisor of a(x). 

I 

4 . 10.6 A Eact^dzan AZgoA^thm -in 

Let f(x) and g(x) be two polynomials such that D^f^D^g. 

Write g've^a^ by the preceeding Lemma. Then f(x) = q(x)a^ + r 2 (x) 

and D.r.,<D a,. If V,r„>V,f then a,(x),and therefore g(x) 

({>2 1 k 2 k 1 ^ 

is an equivalence-divisor of f(x). Otherwise since 

a (x) is minimal, which implies V.f = V.qa = V r . In this 
I K K 1 K Z 

case we can repeat the process 



'" 2 '^ 2^2 



(in V, ) 
k 



until a remainder d(x) is obtained where V.d>V.f. The 
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polynomial d(x) is then the greatest commom equivalence- 
d i V i son and 



(1) d(x) 'V s(x)t(x) + t(x)g(x) (in V^) 
for suitable polynomials s(x) and t(x). 

4.10.7 The.O-'Le.m In an inductive value every polynomial 

f(x) has a decomposition 

(2) f(x) e ( X ) ^ ( X ) ( X ) ••• (in 

where e(x) is an equivalence-unit and t|; . ( x ) is a key 
polynomial in V. . Furthermore this decomposition is unique 

K 

up to equivalence in V^. 

Proof. The rep resentat i on (2) follows from (1). Since 4* j ( x ) 
are minimal, they satisfy the requirements to be a key 
polynomial in 

I 



4.11 AN IRREDUCIBI L ITY CRITERION 

4.11.1 ThcoA-cm Let V, be an inductive value with last key 
^ 

m 

polynomial (|)|^. Then a polynomial f(x) = ^ f.(x)(J)j^ is a 

i = 1 

key polynomial over if the following conditions hold: 



CiJ f (x) = 1 
m 



(iiJ 



= V. ■ = V.f^ 
k k k k 0 



(iii) If n<m is a positive integer, then np r ^ . 
Proof. By Theorem 4.9.5 we need only show that f(x) is 
eq u i va I ence- i rred uc i b I e in Vj^. By Theorem 4.10.7 



( 1 ) 



f(x) 'V e ( X j ^ ^ ^ ^ 
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where ip . ( x ) are key polynomials in V . Each . ( x ) has the 
form 

'l'i(x) = •" ^0 

0 

where V i|) . = V <{> = V.h^ e F. By the minimal condition 

k I k ^ k u k~ I 

(Hi) of the hypothesis, e=km for some integer keZ^. But 
since 

m = degf in ^ ^ degip. i n <{> , = e = km, 

k I k 

k= 1 , hence the degf in <(>, is equal to degi|). in . and there 
can only be one key polynomial i|» . in the product (1). 
Therefore f''/eii< (in V^^). Since and f have the same 

equivalence-divisors, f is eq u i va I ence- i rred uc i b I e and thus 
a key po I y nom i a I . 

I 

4.11.2 CofLottafiy If f(x) is a polynomial satisfying the 
conditions of Theorem 4.11.1 with respect to an inductive 
value V|^, then f(x) is irreducible. 

Proof. By Theorem 4.11.1 f(x) is a key polynomial and thus, 
by Theorem 4.4.4, f(x) is irreducible. 

I 

4.12 APPLICATIONS 

4.12.1 SchOmmann'6 Tlizofizm {1.2.1} Let 

^2 = V^x = 0, 

then for f(x) = (j)^ + pfQ> ‘f ’2 irreducible modulo p and 
hence a key polynomial over Since V^f = ~ '^2^P^0^ 
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= V^(pfQ> = VqP + = 1, if k<m, then kp 2 “ ^ ^ ^ ^ ’ 

Hence f(x) is irreducible by Corollary 4.11.2. 

I 

4.12.2 E>c 4 en-6-te^cn '-6 TheoAe.ni (1.2.2) Let = [V^p=1, V^x=l/n]. 

n _ . 

Then for f(x) = V a.x , the conditions of Theorem 1.2.2 

i^O ' 

imply that V^f = V^(aQx'^) = V^x*^ = nV^x = 1, since for 0<i<n, 

V.Ca.x*^ ') = V^a. + (n-i)V x 

1 I 0 I 1 

^ 1 + ( n- i ) /n 
> 1 

and finally V.a = V^a = 1. Clearly for k<n, k/n i r„ = Z. 

' 1 n 0 n ^0 

Hence f(x) is irreducible. 

B 

4.12.3 K{lnX.q-6 *-6 TheoAcm (1.2.3) Let 



= [VQp=l/e, V^x=l/n]. 

Then for f(x) = x^ + a.x*^ ... + a ,x + a , the conditions 

n- 1 n 



1 

of Theorem 1.2.3 imply that 



V^f = V^x = nV^x = 1 . 



For 0< i <n 



V, (a.x""^ ) = V.a. + (n-i )V,x 

1 I 0 I 1 



= (1/e)( ie/n +1) + (n-i)/n 



> i/n + (n-i)/n 



= 1 . 
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Finally V,a = V^a = e(l/e) = 1. Clearly for k<n, 

' in On 

k/n i: Fq = Z[l,1/e] since (e,n)=1. Hence f(x) is irreducible. 

I 
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V. 



CONCLUS I ONS 



The three approaches to deciding the i r red uc i b i I i ty 
of a polynomial f(x)£Q.[x] provide sufficient conditions 
for i r red uc i b i I i ty . 

Perron's method shows that a polynomial is irreducible 
provided there is a rational prime p which has just one 
ideal factor in where f(C) = 0. This is equivalent 

to showing that the prime p has just one ideal factor in 
the ring Q.[x]/f(x). For example, Schflnemann ' s Theorem 1.2.1, 
asserts the irreducibility of f(x) by showing that p has just 
one ideal factor p= (p , <|> ( x ) ) . 

Dumas' approach is based on the observation that if 
a polynomial is p-adically irreducible, then it must also 
be irreducible over Q.[x]- 

MacLane's work shows that both the approach of Perron 
and that of Dumas are simply statements about p-adic 
non-Arch i medea n values on (2,[x]* In two papers extending 
section IV, [13] and [14], MacLane shows that there is a 
1:1 correspondence between k^*^ stage approximates to f(x) 
arising from a p-adic value and the prime ideal factors 
of p in the ring of algebraic integers of Q.[C] determined by 
f (x) . 

All these criteria are sufficient conditions for i rre- 
ducibility and the quest for a necessary condition remains 
61 I us i ve . 
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